Dấu ấn thời kỳ của HMS Beagle đi lại dọc theo Tierra del Fuego, 1833.

Lãnh thổ này có người sinh sống vào khoảng 12.000 năm trước. Khi những người châu Âu đầu tiên đến, họ tiếp xúc với dân số khoảng 10.000 người bản địa thuộc bốn bộ tộc: Yámana, Alakaluf (hiện được gọi là Kawésqar), Selk'nam (Ona) và Manek'enk (Haush).[3] Trong vòng 50 năm kể từ khi được phát hiện, chỉ còn lại khoảng 350 người bản địa do tỷ lệ tử vong cao vì các bệnh đặc hữu mà người châu Âu mang đến, chẳng hạn như bệnh đậu mùa và bệnh sởi, vì người bản địa không có khả năng miễn dịch với các bệnh mới này.[4][5] Ngoài ra, vào cuối thế kỷ 19, các chủ trang trại và người định cư đã phạm tội diệt chủng người Selk'nam.[6] Thành phố thủ phủ của tỉnh là Ushuaia, bắt nguồn từ một từ bản địa có nghĩa là "vịnh hướng về phía cuối".

Lãnh thổ lần đầu tiên được người châu Âu nhìn thấy vào năm 1520 trong chuyến thám hiểm của Ferdinand Magellan. Ông đặt tên cho khu vực là Vùng đất khói (sau này đổi thành Vùng đất lửa), vì ông nhìn thấy những thứ có lẽ là những đám cháy do người da đỏ địa phương tạo ra để sưởi ấm. Juan de Alderete vào năm 1555 và sau đó là Pedro Sarmiento de Gamboa dự định thành lập các khu định cư trong khu vực. Thời tiết khắc nghiệt và các cuộc tấn công liên tục của cướp biển Anh, những kẻ đã bắt Sarmiento de Gamboa làm tù binh, đã khiến tham vọng của họ bị thất bại.

Các nhà thám hiểm người Tây Ban Nha, Hà Lan, Anh và Pháp đã mạo hiểm đến đảo Tierra del Fuego và các vùng biển lân cận. Gabriel de Castilla đã đi qua khu vực trước khi khám phá quần đảo châu Nam Cực. Vào đầu những năm 1830, Chỉ huy Robert FitzRoy và Charles Darwin khám phá vùng đất này và các vùng khác của Patagonia bằng tàu HMS Beagle.

Năm 1828, Argentina thành lập một thuộc địa hình sự tại Puerto Luis trên quần đảo Falkland. Năm 1833, người Anh cử một lực lượng đặc nhiệm hải quân đến yêu cầu đại diện của Argentina tại quần đảo là José María Pinedo và các lực lượng Argentina rời khỏi quần đảo và quyền cai trị của Anh ở đó được thiết lập lại.

Một thành viên của người Selknam, 1904. Họ là những người bản địa đông đảo nhất trên đảo cho đến khi số lượng của họ giảm đi do bệnh tật và nạn diệt chủng vào thế kỷ 19 và 20.

Luis Piedrabuena thiết lập một căn cứ ở San Juan de Salvamento trên Isla de los Estados. Phái bộ Patagonia Hiệp hội Truyền giáo Nam Mỹ của Anh, dưới sự chỉ đạo của tổng giám đốc Waite Stirling, đã thành lập Ushuaia với vị thế là một phái bộ Anh giáo ở miền nam Tierra del Fuego vào năm 1869.[7] Ngay sau đó, các nhà truyền giáo Salesian thành lập Río Grande.

Vào thập niên 1880, chính phủ Argentina đã quan tâm tích cực hơn đến Tierra del Fuego. Năm 1881, kinh tuyến 68°36'38 Tây được xác định là ranh giới giữa phần Chile và phần Argentina của hòn đảo. Năm 1884, chính quyền Tierra del Fuego được thành lập và một tiểu khu được thành lập tại Ushuaia.

Phần phía nam của eo biển Beagle là vấn đề xung đột giữa cả hai quốc gia, họ tranh giành quyền kiểm soát ba hòn đảo nhỏ Picton, Lennox và Nueva. Cuối cùng vào năm 1977, những đảo nàyđược trao cho Chile theo quyết định do Anh làm trung gian, được [[Giáo hoàng John Paul II] sửa đổi và phê chuẩn theo hiệp ước vào năm 1985.

Khi các thủy thủ đoàn kể về chuyến đi khét tiếng nguy hiểm vòng quanh mũi Nam Mỹ, Tierra del Fuego đã trở thành một từ tục ngữ ở châu Âu cho một vùng đất không hiếu khách, nơi cuộc sống của những người định cư sẽ vô cùng khắc nghiệt. Tuy nhiên, hiện đây không phải là tỉnh dân cư thưa thớt nhất của Argentina. Mật độ dân số 4,75/km2 cao hơn 5 tỉnh khác do nhiều làn sóng nhập cư.

Trang trại cừu địa phương năm 1942. Cừu là bộ phận quan trọng nhất của nền kinh tế vào đầu thế kỷ 20, nhưng bị lu mờ bởi suy giảm của thị trường len toàn cầu và gia tăng khai thác dầu mỏ.

Cơn sốt vàng bắt đầu ở Tierra del Fuego vào khoảng năm 1883. Nhiều người Croatia từ bờ biển Dalmatia đến để tìm vàng. Ngoài ra, cơn sốt vàng đã truyền cảm hứng cho các công nghệ và cải tiến mới, chẳng hạn như điện báo. Mặc dù đến năm 1910, vàng bị cạn kiệt nhưng hầu hết những người tiên phong vẫn ở lại. Vùng đồng bằng phía bắc dù trông có vẻ không mấy tốt nhưng đã chứng tỏ là vùng đất chăn nuôi cừu lý tưởng, và các trang trại chăn nuôi rộng lớn được phát triển. Những người nhập cư Croatia, Scotland, Basque, Ý, Galicia và Chile đến làm việc tại các estancias, với hy vọng cuối cùng sẽ mua được đất đai và gia súc của riêng họ.

Người da đỏ phải chịu tỷ lệ tử vong cao do bệnh tật và cuộc chiến triệt để do các chủ trang trại và thợ săn tiền thưởng tiến hành; đến năm 1920, dân số của họ trên đảo giảm xuống chỉ còn 200 người. Tin tức về sự tàn bạo và nạn diệt chủng đã đến tai Quốc hội Liên bang ở Buenos Aires. Họ đã gửi viện trợ và cố gắng giúp đỡ phái bộ Salesian, đây là tổ chức duy nhất làm việc trên đảo để bảo vệ người dân bản địa.

Với việc thành lập Gobernación Marítima de Tierra del Fuego vào năm 1943, việc xây dựng các căn cứ hải quân bắt đầu ở Ushuaia và Río Grande. Một sân bay và cơ sở hạ tầng khác cũng được xây dựng. Những dự án này đã thu hút người nhập cư từ các quốc gia khác cũng như các vùng khác của Argentina.

Mãi đến năm 1990, "Lãnh thổ quốc gia Tierra del Fuego, châu Nam Cực và Quần đảo Nam Đại Tây Dương" mới được tuyên bố là một tỉnh. Thống đốc đầu tiên của tỉnh được bổ nhiệm hai năm sau đó.